RAM-Efficient External Memory Sorting

In recent years a large number of problems have been considered in external memory models of computation, where the complexity measure is the number of blocks of data that are moved between slow external memory and fast internal memory (also called I/Os). In practice, however, internal memory time often dominates the total running time once I/O-efficiency has been obtained. In this paper we study algorithms for fundamental problems that are simultaneously I/O-efficient and internal memory efficient in the RAM model of computation.Comment: To appear in Proceedings of ISAAC 2013, getting the Best Paper Awar

A Relativistic Mean Field Model for Entrainment in General Relativistic Superfluid Neutron Stars

General relativistic superfluid neutron stars have a significantly more intricate dynamics than their ordinary fluid counterparts. Superfluidity allows different superfluid (and superconducting) species of particles to have independent fluid flows, a consequence of which is that the fluid equations of motion contain as many fluid element velocities as superfluid species. Whenever the particles of one superfluid interact with those of another, the momentum of each superfluid will be a linear combination of both superfluid velocities. This leads to the so-called entrainment effect whereby the motion of one superfluid will induce a momentum in the other superfluid. We have constructed a fully relativistic model for entrainment between superfluid neutrons and superconducting protons using a relativistic $\sigma - \omega$ mean field model for the nucleons and their interactions. In this context there are two notions of ``relativistic'': relativistic motion of the individual nucleons with respect to a local region of the star (i.e. a fluid element containing, say, an Avogadro's number of particles), and the motion of fluid elements with respect to the rest of the star. While it is the case that the fluid elements will typically maintain average speeds at a fraction of that of light, the supranuclear densities in the core of a neutron star can make the nucleons themselves have quite high average speeds within each fluid element. The formalism is applied to the problem of slowly-rotating superfluid neutron star configurations, a distinguishing characteristic being that the neutrons can rotate at a rate different from that of the protons.Comment: 16 pages, 5 figures, submitted to PR

Slowly Rotating General Relativistic Superfluid Neutron Stars with Relativistic Entrainment

Neutron stars that are cold enough should have two or more superfluids/supercondutors in their inner crusts and cores. The implication of superfluidity/superconductivity for equilibrium and dynamical neutron star states is that each individual particle species that forms a condensate must have its own, independent number density current and equation of motion that determines that current. An important consequence of the quasiparticle nature of each condensate is the so-called entrainment effect, i.e. the momentum of a condensate is a linear combination of its own current and those of the other condensates. We present here the first fully relativistic modelling of slowly rotating superfluid neutron stars with entrainment that is accurate to the second-order in the rotation rates. The stars consist of superfluid neutrons, superconducting protons, and a highly degenerate, relativistic gas of electrons. We use a relativistic $\sigma$ - $\omega$ mean field model for the equation of state of the matter and the entrainment. We determine the effect of a relative rotation between the neutrons and protons on a star's total mass, shape, and Kepler, mass-shedding limit.Comment: 30 pages, 10 figures, uses ReVTeX

Performance comparison of point and spatial access methods

In the past few years a large number of multidimensional point access methods, also called multiattribute index structures, has been suggested, all of them claiming good performance. Since no performance comparison of these structures under arbitrary (strongly correlated nonuniform, short "ugly") data distributions and under various types of queries has been performed, database researchers and designers were hesitant to use any of these new point access methods. As shown in a recent paper, such point access methods are not only important in traditional database applications. In new applications such as CAD/CIM and geographic or environmental information systems, access methods for spatial objects are needed. As recently shown such access methods are based on point access methods in terms of functionality and performance. Our performance comparison naturally consists of two parts. In part I we w i l l compare multidimensional point access methods, whereas in part I I spatial access methods for rectangles will be compared. In part I we present a survey and classification of existing point access methods. Then we carefully select the following four methods for implementation and performance comparison under seven different data files (distributions) and various types of queries: the 2-level grid file, the BANG file, the hB-tree and a new scheme, called the BUDDY hash tree. We were surprised to see one method to be the clear winner which was the BUDDY hash tree. It exhibits an at least 20 % better average performance than its competitors and is robust under ugly data and queries. In part I I we compare spatial access methods for rectangles. After presenting a survey and classification of existing spatial access methods we carefully selected the following four methods for implementation and performance comparison under six different data files (distributions) and various types of queries: the R-tree, the BANG file, PLOP hashing and the BUDDY hash tree. The result presented two winners: the BANG file and the BUDDY hash tree. This comparison is a first step towards a standardized testbed or benchmark. We offer our data and query files to each designer of a new point or spatial access method such that he can run his implementation in our testbed

Fentanyl: Receptor pharmacology, abuse potential, and implications for treatment.

Opioid overdoses, many of which are attributed to use of illicit fentanyl, are currently one of the leading causes of death in the U.S. Although fentanyl has been used safely for decades in clinical settings, the widespread use of illicit fentanyl is a recent phenomenon. Starting in 2013, illicitly manufactured fentanyl and its analogs began to appear on the streets. These substances were added to or sold as heroin, often unbeknownst to the user. Because fentanyl is so potent, only small amounts are needed to produce pharmacological effects, but the margin between safe and toxic doses is narrow. Surprisingly little is known about the exact signaling mechanisms underlying fentanyl-related respiratory depression or the effectiveness of naloxone in reversing this effect. Similarly, little is known about the ability of treatment medications such as buprenorphine, methadone, or naltrexone to reduce illicit fentanyl use. The present article reviews the receptor, preclinical and clinical pharmacology of fentanyl, and how its pharmacology may predict the effectiveness of currently approved medications for treating illicit fentanyl use

Choptuik scaling in six dimensions

We perform numerical simulations of the critical gravitational collapse of a spherically symmetric scalar field in 6 dimensions. The critical solution has discrete self-similarity. We find the critical exponent \gamma and the self-similarity period \Delta.Comment: 8 pages, 3 figures RevTe

Showtime: Pop Culture\u27s Impact on Society\u27s View of the LGBTQ Population

Popular culture is an influential aspect that shapes society. Popular culture’s impact on society’s view of the LGBTQ population was examined in the context of video media representations. Students at a Mid-Atlantic university (n = 7) were presented with representations of LGBTQ individuals in television media during two focus groups. Participants completed pre-and-post-test qualitative surveys regarding their impact and perceptions. Responses were coded to identify themes of the target populations. Misrepresentations, perpetuated stereotypes, changing perspectives, advocacy, personal connection, differing types of media representation, and lack of representation were themes identified throughout participant responses about the varying popular culture mediums

Uncertainties in field-line tracing in the magnetosphere. <br>Part I: the axisymmetric part of the internal geomagnetic field

International audienceThe technique of tracing along magnetic field lines is widely used in magnetospheric physics to provide a "magnetic frame of reference'' that facilitates both the planning of experiments and the interpretation of observations. The precision of any such magnetic frame of reference depends critically on the accurate representation of the various sources of magnetic field in the magnetosphere. In order to consider this important problem systematically, a study is initiated to estimate first the uncertainties in magnetic-field-line tracing in the magnetosphere that arise solely from the published (standard) errors in the specification of the geomagnetic field of internal origin. Because of the complexity in computing these uncertainties for the complete geomagnetic field of internal origin, attention is focused in this preliminary paper on the uncertainties in magnetic-field-line tracing that result from the standard errors in just the axisymmetric part of the internal geomagnetic field. An exact analytic equation exists for the magnetic field lines of an arbitrary linear combination of axisymmetric multipoles. This equation is used to derive numerical estimates of the uncertainties in magnetic-field-line tracing that are due to the published standard errors in the axisymmetric spherical harmonic coefficients (i.e. gn0 ± ?gn0). Numerical results determined from the analytic equation are compared with computational results based on stepwise numerical integration along magnetic field lines. Excellent agreement is obtained between the analytical and computational methods in the axisymmetric case, which provides great confidence in the accuracy of the computer program used for stepwise numerical integration along magnetic field lines. This computer program is then used in the following paper to estimate the uncertainties in magnetic-field-line tracing in the magnetosphere that arise from the published standard errors in the full set of spherical harmonic coefficients, which define the complete (non-axisymmetric) geomagnetic field of internal origin. Numerical estimates of the uncertainties in magnetic-field-line tracing in the magnetosphere, calculated here for the axisymmetric part of the internal geomagnetic field, should be regarded as "first approximations'' in the sense that such estimates are only as accurate as the published standard errors in the set of axisymmetric spherical harmonic coefficients. However, all procedures developed in this preliminary paper can be applied to the derivation of more realistic estimates of the uncertainties in magnetic-field-line tracing in the magnetosphere, following further progress in the determination of more accurate standard errors in the spherical harmonic coefficients

The dynamics of dissipative multi-fluid neutron star cores

We present a Newtonian multi-fluid formalism for superfluid neutron star cores, focussing on the additional dissipative terms that arise when one takes into account the individual dynamical degrees of freedom associated with the coupled "fluids". The problem is of direct astrophysical interest as the nature of the dissipative terms can have significant impact on the damping of the various oscillation modes of the star and the associated gravitational-wave signatures. A particularly interesting application concerns the gravitational-wave driven instability of f- and r-modes. We apply the developed formalism to two specific three-fluid systems: (i) a hyperon core in which both Lambda and Sigma^- hyperons are present, and (ii) a core of deconfined quarks in the colour-flavour-locked phase in which a population of neutral K^0 kaons is present. The formalism is, however, general and can be applied to other problems in neutron-star dynamics (such as the effect of thermal excitations close to the superfluid transition temperature) as well as laboratory multi-fluid systems.Comment: RevTex, no figure